método ponderado - vertaling naar
Definitie
1 Caminho habitualmente seguido ou trilhado; caminho já sabido.
2 Hábito de fazer as coisas sempre da mesma maneira, maquinal ou inconscientemente, pela prática, imitação; desídia etc.
3 Hábito inveterado que se opõe a inovações ou progresso.
4 Feitio e espírito conservador.
5 Relutância contra o que é novo.
6 Costume antigo.
7 Uso geral. R. de alocação, Inform: pequeno programa que divide os recursos de memória de um sistema entre o programa e os periféricos que o utilizam.
Wikipedia
Um grafo valorado ou grafo ponderado é um grafo que possui funções relacionando o conjunto de vértices ou o conjunto de arestas a conjunto de números.
O significado das funções depende do problema. Na maioria das aplicações de grafos existem dados quantitativos associados a pontos(vértices) ou ligações(arestas) relacionados ao problema . Na maioria das aplicações de grafos a problemas de engenharia, é necessário considerar-se grandezas tais como distâncias, altitudes, capacidades, fluxos, etc., associadas a localidades, estradas, etc. que definem os vértices e os arcos (ou arestas) do grafo.
Em muitos problemas, no entanto, interessa apenas o inter-relacionamento dos vértices - e não se definem funções, ou se pode considerar que elas são constantes. Diz-se então que o grafo é um grafo não-valorado.
